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Abstract. We show how an object from the combinatorially geo- 
metric version of the analytical number theory, namely geomet- 
ric continued fractions, appears in the classical smooth dynamics, 
namely in the problem on the topological classification of Anosov 
diffeomorphisms of tori. 
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1. Introduction. The historical overview 

The problem on topological classification of Anosov diffeomorphisms 
of ra-dimensional torus was first considered in 1960s. J. Franks in 1969 
and C. Manning in 1973 proved that every Anosov diffeomorphism of 
n-torus, T" [n > 1), is topologically conjugate to a linear hyperbolic 
automorphism. It is easy to see that two linear hyperbolic automor- 
phisms are topologically conjugate if and only if they are conjugate by 
a linear automorphism. So initial problem was reduced to the linear 
classification of the linear hyperbolic automorphisms of T". 

There were some algebraic attempts to solve the (reduced) algebraic 
question. We mention some of them in the Section 3. 

In the case n = 2 a solution of the last problem goes back to Gauss 
and Lagrange. A full invariant is a pair — trace of the linear hyperbolic 
operator and the period of a continued fraction for the slope of an 
eigenvector of the operator (this statement seems to be well-known 
in analytical number theory, but we know only one reference [2]). A 
geometrical interpretation of this invariant is the geometric continued 
fractions constructed by Klein (for historical survey of the subject see 

i)- 

Our results presented here are linear classifications of the linear hy- 
perbolic automorphisms of T" in the case n > 2 using notations of 
geometric continued fractions, namely Klein's and Klein- Voronoi's gen- 
eralizations (see the Theorem [5] and the Theorem [6]). 

Recently many good results on the geometric continued fractions 
and related questions were obtained by different scientists mainly due 
to interest of V. I. Arnold to this subject. See [S] for further references. 

2. Basic notations and posing the problem 

In the definitions of Anosov maps and of topological conjugacy we 
are strictly following the classical notations (see |14j). 
Let us recall the principal definition. 

Definition 1. An operator A G GLn{'^) is said to be linear hyperbolic 
automorphism ( of T" j if absolute values of all its eigenvalues are not 
equal to 1. 

Next questions are the main topic of our article: 

(1) How to define if two Anosov diffeomorphisms A, B of T" are 
topologically conjugate? 

(2) Does there exist an effective algorithm, determining A, B for 
the existence of the conjugacy? 
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(3) What is a complete invariant for the topological classification of 
Anosov diffeomorphisms on tori? 

3. From the topologigal to the linear classification 

The following statement was the main step in the investigation on 
topological classification of Anosov maps on tori. 

Theorem 1. Every Anosov diffeomorphism A of T" is topologically 
conjugate to a linear hyperbolic automorphism o/T", i.e. to the action 
of A on the homology group i^i(T"). 

For a short proof see [T^. Franks proved it in the assumption that 
the nonwandering set of A is the whole torus (see Manning did it 
in full generality (see [TS]). 

Theorem 2. The topological conjugacy of two linear hyperbolic auto- 
morphisms A, B ofTn imply the existence of a linear conjugacy, i.e. 
3C G GLniZ), s.t. AC = CB. 

Its proof can be easily derived from the action of an Anosov diffeo- 
morphism on ifi(T"). 

Therefore the initial problem reduced to the purely algebraic ques- 
tion. 

Problem 1. Given two linear hyperbolic automorphisms A, B o/T„. 
Find if3C e GLn{Z) s.t. A = GBG-\ 

For the problem of a more broad conjugacy: A ~ S if and only if 
B = GAG"^ for some G G GLn{C) a necessary and sufficient condition 
is that A and B have the same Jordan Normal Form (JNF). But the 
condition G G GLn{'L) is turned an additional requirement. 

This was known already to Gauss. Indeed, in the case n = 2 Gauss 
reduced the question to the question in the theory of binary quadratic 
forms. The last question was solved by him. For description of the 
reduction see |2]. 

Also there were some algebraic attempts to solve Problem [H We 
mention here just two of them. Grunewald in 1976 (see [5j) introduced 
explicit algorithms, that decide if A, B & GL„(Q) are conjugate by an 
element G G GLn{1) or C G SLn{Z) and, if such G exists, find one. 
But these algorithms are "highly exponential" (their complexity is very 
high) and their geometrical meaning is unclear. Recently Karpenkov 
suggested to use Hessenberg matrices [9]. His idea is to follow the 
Gauss reduction theory, which finds special reduced matrices in each 
conjugacy class. He proved that for a fixed class there exist finitely 
many reduced Hessenberg matrices. For details see [9]. 
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Our main idea is to use the geometrical interpretation of a complete 
invariant in the case n = 2 and to generalize it to the case n > 2 using 
notations of geometric continued fractions (in the sense of Klein and 
Klein- Voronoi, all necessary definitions will appear in the Section 5). 

4. Complete solution in the case n = 2 

Let y4 be a hyperbolic automorphism of T^, i.e. A G GL2(Z) and 
A, /i G M are its eigenvalues s.t. < 1 < |A|. Let v = {x,yY be 
an expanding eigenvector, i.e. Av = Xv, with slope x/y = ua being a 
quadratic irrationality. 

Theorem 3 (Lagrange) . A decomposition of a real number uj into a 
continued fraction is periodical from some place if and only if uj is a 
quadratic irrationality. 

According to this classical result the continued fraction expansion of 
oja is periodic: 

(1) ua = [do; 

= [oq; Oi, 02, ... , ttk, (Ofc+1, • • • , flfc+g)], 

where ak+ig+j = ak+j for i > 0, j = 1, . . . , g. 

By "the period" of this continued fraction we shall mean not only g, 
but also the finite sequence of numbers (a^+i, . . . , au+q) up to a cychc 
permutation. 

In [2] authors using purely analytic means proved the following state- 
ment. 

Theorem 4. Let A and B he two hyperbolic automorphisms o/T^ with 
the same JNF, then A is conjugate to B via some C G GL2{Z) if 
and only if continued fraction expansions of ua and ujb have the same 
period (i.e. the same periodic part). 

The statement of the Theorem H] has a very clear and beautiful geo- 
metric interpretation in terms of geometric continued fractions. 

5. Notations of geometric continued fractions 

In this Section we follow Karpenkov's notations (see [S], [H] and [TU]). 

A point of M"+^ is said to be integer if all its coordinates are integers. 
Two sets are called integer- affine (integer-linearly) equivalent if there 
exists an affine (linear) transformation of M""^^ preserving the lattice of 
all integer points, and transforming the first set to the second. A plane 
is called integer if it is integer-affine equivalent to some plane passing 
through the origin and containing the sublattice of the integer lattice. 
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and the rank of the sublattice is equal to the dimension of the plane. 
A polyhedron (in particular, a triangle or a planar convex polygon) is 
said to be integer if all its vertices are integers. 

A segment PQ is said to be integer if its endpoints (P and Q) are 
integer. An integer length of an integer segment PQ is the number of 
integer points contained in the interior of the segment plus one. We 
denote the integer length by Il{PQ). 

Let P, Q and R be three integer points that do not lie in the same 
straight line. We denote the angle with the vertex at Q and the rays 
QP and QR by /IPQR. Also we denote the Euchdean area of a triangle 
PQR by SpQR. 

Definition 2. Consider an arbitrary integer triangle PQR. Then the 
integer sine, Ism{PQR) of the angle PQR is defined by the following 
formula: 



Ism(PQR) 



Il{PQ)Il{QR) 



It is easy to check that the integer sine is a positive integer-valued 
function. 

Consider arbitrary n + 1 hyperplanes in R"+^ that intersect at a 
unique point, namely the origin. The complement to the union of 
these hyperplanes consists of 2"^+^ open orthants. Let us choose an 
arbitrary orthant. 

Definition 3. The boundary of the convex hull of all integer points 
except the origin in the closure of the orthant is called the sail of the 
orthant. The set of all 2"+^ sails is called the n- dimensional continued 
fraction corresponding to the given n + 1 hyperplanes. 

Two n-dimensional continued fractions are said to be equivalent if 
the union of all sails of the first continued fraction is integer-linear 
equivalent to the union of all sails of the second continued fraction. 

Definition 4. An operator in the group yS'L„+i(Z) is called an integer 
irreducible hyperbolic if the following conditions holds: 

(1) the characteristic polynomial of this operator is irreducible over 

Q; 

(2) all its eigenvalues are distinct and real. 

Consider some integer irreducible hyperbolic operator A G S'L„_|_i(Z). 
Let us take the n-dimensional spaces that span all subsets of n linearly 
independent eigenvectors of the operator A. The spans of every n eigen- 
vectors uniquely define n-\-l hyperplanes passing through the origin in 
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general position. These hyperplanes uniquely define the n- dimensional 
(multidimensional) continued fraction associated with A. 

Let A be an integer irreducible hyperbolic operator. Denote by 
the set of all integer operators commuting with A. These operators 
form a ring with a standard matrix addition and multiplication. Con- 
sider the subset of the set S'L„4.i(Z)nS(A) that consists of all operators 
with positive real eigenvalues and denote it by S(y4). From the Dirich- 
let unit element theorem (see |4]) it follows that the subset ^(A) forms 
a multiplicative Abelian group isomorphic to Z", and that its action is 
free. Any operator of this group preserves the integer lattice and the 
union of all n + 1 hyperplanes, and hence it takes the n-dimensional 
continued fraction onto itself bijectively. (Whenever all eigenvalues are 
positive, the sails are also taken onto themselves in a one-to-one way.) 

The quotient of a sail under this group action is isomorphic to an 
n-dimensional torus. By a fundamental domain we mean the union of 
some faces that contains exactly one face from each equivalence class 
(with respect to the action of the group S(A)). 

Previous part of this Section was Klein's version of geometric con- 
tinued fractions. Now we turn to a Klein- Voronoi's version. 

Consider any real operator A of S'L„(]R) whose eigenvalues are all 
distinct. Suppose, that it has k real eigenvalues ri, . . . , and 21 com- 
plex conjugate roots ci, Ci, . . . , Q, q, here k + 21 = n. 

Denote by T\A) the set of all real operators commuting with A such 
that their real eigenvalues are all unit and the absolute values for all 
complex eigenvalues equal one. Actually, T\A) is an Abelian group 
with operation of matrix multiplication. 

For a vector v in R" we denote by Ta{v) the orbit of v with respect 
of the action of the group of operators T^A). If v is in general position 
with respect to the operator A (i.e. it does not lie in invariant planes 
of A), then Ta{v) is homeomorphic to the /-dimensional torus. For a 
vector of an invariant plane of A the orbit Ta{v) is also homeomorphic 
to a torus of positive dimension not greater than /, or to a point. 

For instance, if w is a real eigenvector, then Ta{v) = {v}. The second 
example: if f is in a real hyperplane spanned by two complex conjugate 
eigenvectors, then Ta{v) is an ellipse. 

Let gi be a real eigenvector with eigenvalue rj for i = 1, . . . , /c; gk+2j-i 
and gk+2j be vectors corresponding to the real and imaginary parts 
of some complex eigenvector with eigenvalue Cj for j = 1, . . . , /. We 
consider the coordinate system corresponding to the basis {gi}: 



0X1X2 . . . XkYiZiY2Z2 . . . YiZi. 
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Denote by n the (A;+/)-dimensional plane OX1X2 . . . XkYiY2 . . .Yi. 
Let 7r+ be the cone in the plane tt defined by the equations Ui > 
ioT i — 1, . . . ,1. For any v the orbit Ta{v) intersects the cone 7r+ in a 
unique point. 

Definition 5. A point p in the cone 7r+ is said to be t: -integer if the 
orbit Ta{p) contains at least one integer point. 

Consider all (real) hyperplanes invariant under the action of the oper- 
ator A. There are exactly k such hyperplanes. In the above coordinates 
the i-th of them is defined by the equation = 0. 

The complement to the union of all invariant hyperplanes in the cone 
7r+ consists of 2^ connected components. Consider one of them. 

Definition 6. The convex hull of all tt- integer points except the origin 
contained in the given connected component is called a factor-sail of 
the operator A. The set of all factor-sails is said to be the factor- 
continued fraction for the operator A. 

The union of all orbits T^(*) in represented by the points in the 
factor-sail is called the sail of the operator A. The set of all sails is 
said to be the continued fraction for the operator A (in the sense of 
Klein- Voronoi) . 

The intersection of the factor-sail with a hyperplane in tt is said to 
be an m-dimcnsional face of the factor-sail if it is homeomorphic to the 
m-dimensional disc. 

The union of all orbits in R" represented by points in some face of 
the factor-sail is called the orbit-face of the operator A. 

Integer points of the sail are said to be vertices of this sail. 

Definition 7. Continued fractions for operators A and B (in the sense 
of Klein- Voronoi) are said to be equivalent if the union of all sails of 
the first continued fraction is integer-linear equivalent to the union of 
all sails of the second continued fraction 

Consider now an operator A in the group SLnil?) with irreducible 
characteristic polynomial. Suppose, that it has k real roots ri, . . . ,rk 
and 21 complex conjugate roots: ci, ci, . . . , Q, q, where k + 21 = n. In 
the simplest possible cases k+l = 1 any factor-sail of A is a point. If 
k-\-l > 1, than any factor-sail of A is an infinite polyhedral surface 
homeomorphic to R*^''"'"^. 

Definition 8. The group of all 5'L„(Z)-operators commuting with A 
with positive eigenvectors is called the Dirichlet group and denoted by 
S(A). 
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The Dirichlet group S(y4) takes any sail of A to itself. By Dirichlet 
unit theorem the group is homomorphic to and its action 

on any sail is free. The quotient of a sail by the action of S(y4) is home- 
omorphic to the (n— l)-dimensional torus. By a fundamental domain 
of the sail we mean a collection of open orbit-faces such that for any 
S(y4)-orbit of orbit-faces of the sail there exists a unique representative 
in the collection. 

6. Invariants in the case n> 2 

The geometric interpretation the Theorem H] is the following (see [11] 
for details). A sail for a linear hyperbolic automorphism A of is an 
infinite polygonal chain . . . , l/_2, V^i, Vq, Vi, V2, . . ., where Vi are integer 
vertices of the sail. 

Definition 9. The infinite sequence of positive integers 

(. . . , //(K_2V-i), L sm{ZV^2V-iVo), n{V_,Vo), L sm{ZV^,VoV,) , n{VoV,), . . .) 

is called the LLS-sequence of the sail. 

Let lja = [flo; (^i, a2, . . . , a^, (a^+i, . . . , ak+q)] be the same as in ([T]). 
Then the LLS-sequence of a sail of A is periodic and its period is equal 
to [(flfe+i, • • • , flfc+g)] up to a cyclic permutation (surely, LLS-sequences 
of all four sails of A coincide). For the proof see JTT\. 

Let us generalize the last statement (it would be a multidimen- 
sional analogue of the Theorem H]) "automatically" by using notations 
of Klein's geometric continued fractions. Unfortunately, its definition 
restricts us from a linear hyperbolic automorphism to an integer irre- 
ducible hyperbohc operators. 

Consider two integer irreducible hyperbolic operators A,Be SLnCZ) 
(automorphisms of T"). 

Theorem 5. Automorphisms A and B are linearly conjugate if and 
only if they have the same JNF and their (n — l)- dimensional continued 
fractions are equivalent. 

Remark. For n = 2 the equivalence of two continued fractions means 
the same LLS-sequence in geometric terms or the coincidence of their 
periods (up to a cyclic permutation) in the analytic language. 

Proof of the Theorem\^ If A and B are linearly conjugate by some 
operator C G GLnil^), then C realizes the integer- linear equivalence of 
(n — l)-dimensional continued fractions associated with A and B just 
by the definition: integer points goes to integer points, the convex hull 
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in every orthant goes to the convex hull in the new orthant, which is 
the image of the old one, and sails goes to sails. 

Inversely, {n — l)-dimensional continued fractions associated with 
A and B are equivalent, then by the definition there exists a linear 
transformation of M" preserving the set of all integer points C. Natu- 
rally, in this case C belongs to GLn{'L) and C gives us the sought-for 
conjugacy. □ 

Remark. In particular all combinatorial data (integer lengths, inte- 
ger sines, integer volumes of all dimensions (straightforward general- 
izations of definitions of the integer length and the integer sine) and 
degrees of all vertices in a fundamental domain) are invariant under 
an action of a conjugacy. 

Of course, assumptions of the Theorem [5] is sufficiently strong. For 
example, the case of nonreal eigenvalues of a hyperbolic automorphism 
of T" is not considered. By this reason the Klein- Voronoi's gener- 
alization of continued fractions seems to be more interesting and at- 
tractive, than the Klein's generalization. From the other hand, the 
Klein-Voronoi's generalization looks less natural than the Klein's gen- 
eralization. 

Consider two hyperbolic operators A,Be SLn{'^) with irreducible 
characteristic polynomials. 

Theorem 6. Operators A and B are linearly conjugate if and only if 
they have the same JNF and their continued fractions (in the sense of 
Klein- Voronoi) are equivalent. 

Proof. If A and B are linearly conjugate by some operator C G GLnCZ^), 
then C realizes an integer-linear equivalence of their continued fractions 
(in the sense of Klein- Voronoi) just by the definition. Here we need to 
check, that the action of a conjugacy well coordinates with the sequence 
of definitions of Klein-Voronoi's continued fractions only. 

Inversely, continued fractions (in the sense of Klein- Voronoi) associ- 
ated with A and B are equivalent, then by the definition there exists 
a linear transformation of M" preserving the set of all integer points 
C. Naturally, in this case C belongs to GLn{1') and C gives us the 
sought-for conjugacy. □ 

7. Algorithms in the case n > 2 

We mentioned algorithms of Grunewald [5j in the Section 3, but 
they have big complexity. Karpenkov in his Ph. D. thesis introduced 
some "deductive" algorithms, that constructs a fundamental domain 
for a given geometric continued fraction in the sense of Klein. The 
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"deductivity" means here that at some moment a human should "help" 
to the algorithm by looking at an interim result and answer if it is 
sufficient or not. An application of this "deductive" algorithms for 
our problems is straightforward. Namely, starting from two arbitrary 
diffeomorphisms /, (7 of T", one can get two linear Anosov maps A and 
B, which are topologically conjugate to / and g respectively. If A and 
B have different JNF than / and g are not conjugate. Otherwise, we 
need to compare fundamental domains of A and B for an existence of 
a conjugacy. It is easy to do it if we had already constructed these 
fundamental domains — there exists an effective algorithm [8J. 

Due to results mentioned above we can formulate a following ques- 
tion. 

Problem 2. Invent an effective algorithm deciding if two hyperbolic 
toral automorphisms are linearly conjugate or not and finding a conju- 
gating matrix if the answer is positive. 

8. Lagrange's theorem and its generalizations 

Here we will discuss a classical Lagrange's theorem about continued 
fractions and attempts to generalize it. 

In 1994 Korkina [T2] announced a very natural-looking generaliza- 
tion of this theorem, but her statement appeared to be wrong. German 
is claiming to have constructed a counterexample, however it was never 
published. In 2008, German and Lakshtanov [6] presented a correct re- 
sult, which they considered as a generalization of the Lagrange theorem. 
The weak points of that generalization is its unreasonable complexity 
and the fact that its geometrical meaning is unclear. So the following 
question appears quite naturally. 

Problem 3. Formulate and prove a simple, natural and correct version 
of Lagrange's theorem for geometric continued fractions in the sense of 
Klein and Klein- Voronoi. 

9. Additional invariants in the case of 
s'l„(z)-classification 

In the case n = 2 there is a following difference between classifica- 
tion of hyperbolic toral automorphisms up to conjugacy by GL2{1) or 
5L2(Z). 

Let A and B be linear hyperbolic automorphisms of T^, which are 
linear conjugate by some C G GL2(Z). 

Let oja = [flo; oi, 02, . . . , afc , (afc+i, . . . , ak+q)] be the same as in ([1]). 
In [2] authors proved the following statement. 
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Theorem 7. (1) if q /2 then 3C G SL2{Z): AC = CB. 

(2) if q:2, C G SL2{'L) then this C gives a sought-for conjugacy. 

(3) ifq':2, C ^ SL2{Z) then G SL2{Z): AC = CB. 

One can conclude from it, that evenness of the size of a period plays 
an essential role. We don't know anything about generalizations of the 
last theorem to the higher dimensions. 

Problem 4. Find a complete additional invariant, which could distin- 
guish classification of hyperbolic toral automorphism under the action 
of CLniZ) and SLniZ) for the case n > 2. 

10. Regovery of a hyperbolic automorphism from a period 

One can ask another very natural question, namely the inverse ques- 
tion. What one can say about the existence of hyperbolic toral auto- 
morphisms for a given period? If it exists, how many nonconjugate 
types are? 

For the case n = 2 there is an explicit answer, for further references 
see [H]. For n > 2 there is only a theorem of Karpenkov (in his Ph. D. 
thesis) which says, that if for a given fundamental domain provided 
with combinatorial data (integer lengths, integer sines, integer volumes 
of all dimensions, degrees of the vertices, etc.) such continued fraction 
in the sense of Klein exists, then it is unique. 

So we can just repeat a classical problem from the theory of geometric 
continued fractions. 

Problem 5. Find a necessary and sufficient conditions for a combi- 
natorial data, that allows us to construct a Klein's geometric continued 
fraction, which fundamental domain has exactly this data. The same 
question for Klein- Voronoi's continued fractions. 
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